WHAT IS CLAIMED IS: 

1. A method of embedding watermark information in 
master data, said method comprising the steps of: 

5 (a) causing the master data to be subjected to discrete 

Fourier transform; 

(b) adding a minute variation, which corresponds to a 
phase difference pattern determined in advance as the 
watermark information, to either one of a real number array 

10 and an imaginary number array of the master data obtained by 
the discrete Fourier transform, so as to generate resulting 
data with the minute variation added thereto; and 

(c) causing the resulting data with the minute 
variation added thereto to be subjected to inverse Fourier 

15 transform, so as to generate authorized data with the 
watermark information embedded therein. 

2. A method in accordance with claim 1, wherein said 
step (b) adds a minute variation AF to a spectrum F(m,n) of a 

20 specific frequency (m,n) in either one of the real number 
array and the imaginary number array. 

3. A method in accordance with claim 2, wherein said 
step (b) carries out the addition of the minute variation AF 

25 while keeping symmetry of either one of the real number array 
and the imaginary number array. 

4. A method in accordance with claim 3, wherein the 
minute variation added is within a range of 2 to 10% of the 

30 spectrum. 

5. A method in accordance with claim 1, wherein either 
one of the real number array and the imaginary number array, 
to which the minute variation is added in said step (b) , is a 

36 



component in a low frequency domain. 

6. A method in accordance with claim 1, said method 
further comprising steps of: 

5 (aO) causing the master data to be subjected to a 

predetermined data transform, which converts the master data 
to a specific data form that enables an area mainly 
corresponding to a low frequency component to be specified, 
prior to the discrete Fourier transform in said step (a) ; and 

10 (ax) carrying out an inverse transform of the 

predetermined data transform performed in said step (aO) , 
after the inverse Fourier transform in said step (c) , 

wherein said step (a) causes a specific data portion, 
which represents the area mainly corresponding to the low 

15 frequency component and is selected out of the data converted 
in said step (aO) , to be subjected to the discrete Fourier 
transform. 

7. A method in accordance with claim 6, wherein the 
20 data compression and the inverse transform of the data 

compression are wavelet transform and inverse wavelet 
transform. 

8. A method in accordance with claim 1, wherein the 
25 master data is two-dimensional image data. 

9. A method of detecting embedded watermark information 
when there is authorized data, which is obtained by embedding 
the watermark information in master data according to the 

30 embedding method in accordance with claim 1, said detecting 
method comprising the steps of: 

taking out a difference between the master data and the 
authorized data as a phase difference pattern; and 

detecting the phase difference pattern as a digital 
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watermark of the authorized data. 

10. A method of detecting embedded watermark 
information when there is authorized data, which is obtained 

5 by embedding the watermark information in master data 
according to the embedding method in accordance with claim 6, 
said detecting method comprising the steps of: 

causing the master data to be subjected to the 
predetermined data transform of said step (aO) ; 
10 causing the authorized data to be subjected to the 

predetermined data transform of said step (aO) ; 

taking out a difference between the transformed master 
data and the transformed authorized data as a phase 
difference pattern; and 
15 detecting the phase difference pattern as a digital 

watermark of the authorized data. 

11. A method of identifying a phase difference pattern 
Wl that is watermark information embedded in master data P0, 

20 when there is data Pi obtained by embedding other phase 
difference patterns Wi (i= 2,3,...) in authorized data PI as 
watermark information a plurality of times according to the 
embedding method in accordance with claim 1, where the 
authorized data PI is obtained by legally embedding the phase 

25 difference pattern Wl in the master data P0 as the watermark 
information, said identifying method comprising the steps of: 

(d) taking out a difference between the master data P0 
and the data Pi with the other phase difference patterns 
embedded therein the plurality of times ; 

30 (e) taking out a difference between the authorized data 

PI and the data Pi with the other phase difference patterns 
embedded therein the plurality of times; and 

(f) extracting an eventual difference between the 
difference taken out in said step (d) and the difference 
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taken out in said step (e) as the legal phase difference 
pattern Wl . 

12 . A method of identifying a phase difference pattern 
5 Wl that is watermark information embedded in practical master 
data QO, when there is data Qi obtained by embedding other 
phase difference patterns Wi (i= 2,3,...) in authorized data Ql 
as watermark information a plurality of times according to 
the embedding method in accordance with either one of claims 

10 1 and 6, where the authorized data Ql is obtained by 
converting master data P0 to a specific data form that 
enables an area mainly consisting of a low frequency 
component to be specified and then legally embedding the 
phase difference pattern Wl in the area as the watermark 

15 information, said identifying method comprising the steps of: 

(g) taking out a difference between the practical 
master data QO and the data Qi with the other phase 
difference patterns embedded therein the plurality of times; 

(h) taking out a difference between the authorized data 
20 Ql and the data Qi with the other phase difference patterns 

embedded therein the plurality of times; and 

(i) extracting an eventual difference between the 
difference taken out in said step (g) and the difference 
taken out in said step (h) as the legal phase difference 

25 pattern Wl . 

13. An apparatus for embedding watermark information in 
master data, said apparatus comprising: 

a transform unit that causes the master data to be 
30 subjected to discrete Fourier transform; 

a phase difference pattern addition unit that adds a 
minute variation, which corresponds to a phase difference 
pattern determined in advance as the watermark information, 
to either one of a real number array and an imaginary number 
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array of the master data obtained by the discrete Fourier 
transform, so as to generate resulting data with the minute 
variation added thereto; and 

an inverse Fourier transform unit that causes the 
5 resulting data with the minute variation added thereto to be 
subjected to inverse Fourier transform, so as to generate 
authorized data with the watermark information embedded 
therein . 

10 14. An apparatus for embedding watermark information in 

master data, said apparatus comprising: 

a data transform unit that causes the master data to be 

subjected to a predetermined data transform, which converts 

the master data to a specific data form that enables an area 
15 mainly corresponding to a low frequency component to be 

specified; 

a transform unit that causes a specific data portion 
corresponding to the area out of the converted data to be 
subjected to discrete Fourier transform; 

20 a phase difference pattern addition unit that adds a 

minute variation, which corresponds to a phase difference 
pattern determined in advance as the watermark information, 
to either one of a real number array and an imaginary number 
array of the specific data portion obtained by the discrete 

25 Fourier transform, so as to generate resulting data with the 
minute variation added thereto; 

an inverse Fourier transform unit that causes the 
resulting data with the minute variation added thereto to be 
subjected to inverse Fourier transform; and 

30 an inverse transform unit that causes the resulting 

data, which has undergone the inverse Fourier transform, as 
well as a residual data portion corresponding to a residual 
area to be subjected to an inverse transform of the 
predetermined data transform, so as to generate authorized 
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data with the watermark information embedded therein. 

15. A storage medium in which a specific program used 
to embed watermark information in master data is stored in a 

5 computer readable manner, said specific program causing a 
computer to attain the functions of: 
inputting the master data; 

causing the input master data to be subjected to 
discrete Fourier transform; 

10 adding a minute variation, which corresponds to a phase 

difference pattern determined in advance as the watermark 
information, to either one of a real number array and an 
imaginary number array of the master data obtained by the 
discrete Fourier transform, so as to generate resulting data 

15 with the minute variation added thereto; and 

causing the resulting data with the minute variation 
added thereto to be subjected to inverse Fourier transform, 
so as to generate authorized data with the watermark 
information embedded therein, and outputting the authorized 

20 data. 

16. A storage medium in which a specific program used 
to embed watermark information in master data is stored in a 
computer readable manner, said specific program causing a 

25 computer to attain the functions of: 
inputting the master data; 

causing the master data to be subjected to a 
predetermined data transform, which converts the master data 
to a specific data form that enables an area mainly 
30 corresponding to a low frequency component to be specified; 

causing a specific data portion corresponding to the 
area out of the converted data to be subjected to discrete 
Fourier transform; 

adding a minute variation, which corresponds to a phase 
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1. 

difference pattern determined in advance as the watermark 
information, to either one of a real number array and an 
imaginary number array of the specific data portion obtained 
by the discrete Fourier transform, so as to generate 
5 resulting data with the minute variation added thereto; 

causing the resulting data with the minute variation 
added thereto to be subjected to inverse Fourier transform; 
and 

causing the resulting data, which has undergone the 
10 inverse Fourier transform, as well as a residual data portion 
corresponding to a residual area to be subjected to an 
inverse transform of the predetermined data transform, so as 
to generate authorized data with the watermark information 
embedded therein. 
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